Parallel Integer Polynomial Multiplication

We propose a new algorithm for multiplying dense polynomials with integer coefficients in a parallel fashion, targeting multi-core processor architectures. Complexity estimates and experimental comparisons demonstrate the advantages of this new approach

Parallel Computation of the Minimal Elements of a Poset

Computing the minimal elements of a partially ordered finite set (poset) is a fundamental problem in combinatorics with numerous applications such as polynomial expression optimization, transversal hypergraph generation and redundant component removal, to name a few. We propose a divide-and-conquer algorithm which is not only cache-oblivious but also can be parallelized free of determinacy races. We have implemented it in Cilk++ targeting multicores. For our test problems of sufficiently large input size our code demonstrates a linear speedup on 32 cores.National Science Foundation (U.S.). (Grant number CNS-0615215)National Science Foundation (U.S.). (Grant number CCF- 0621511

Impact of Fe(III) as an effective electron-shuttle mediator for enhanced Cr(VI) reduction in microbial fuel cells: Reduction of diffusional resistances and cathode overpotentials

© 2016 Elsevier B.V.The role of Fe(III) was investigated as an electron-shuttle mediator to enhance the reduction rate of the toxic heavy metal hexavalent chromium (Cr(VI)) in wastewaters, using microbial fuel cells (MFCs). The direct reduction of chromate (CrO4−) and dichromate (Cr2O72−) anions in MFCs was hampered by the electrical repulsion between the negatively charged cathode and Cr(VI) functional groups. In contrast, in the presence of Fe(III), the conversion of Cr(VI) and the cathodic coulombic efficiency in the MFCs were 65.6% and 81.7%, respectively, 1.6 times and 1.4 folds as those recorded in the absence of Fe(III). Multiple analytical approaches, including linear sweep voltammetry, Tafel plot, cyclic voltammetry, electrochemical impedance spectroscopy and kinetic calculations demonstrated that the complete reduction of Cr(VI) occurred through an indirect mechanism mediated by Fe(III). The direct reduction of Cr(VI) with cathode electrons in the presence of Fe(III) was insignificant. Fe(III) played a critical role in decreasing both the diffusional resistance of Cr(VI) species and the overpotential for Cr(VI) reduction. This study demonstrated that the reduction of Cr(VI) in MFCs was effective in the presence of Fe(III), providing an alternative and environmentally benign approach for efficient remediation of Cr(VI) contaminated sites with simultaneous production of renewable energy

Intensified degradation and mineralization of antibiotic metronidazole in photo-assisted microbial fuel cells with Mo-W catalytic cathodes under anaerobic or aerobic conditions in the presence of Fe(III)

A novel strategy to intensify the degradation and mineralization of the antibiotic drug metronidazole (MNZ) in water with simultaneous production of renewable electrical energy was achieved in photo-assisted microbial fuel cells (MFCs). In this system Mo and W catalytic species immobilized onto a graphite felt cathode intensified the cathodic reduction of MNZ under anaerobic conditions and the oxidation of MNZ under aerobic conditions. The aerobic oxidation process was further accelerated in the presence of Fe(III), realizing a combined photo-assisted MFCs and Fenton-MFCs process. The highest rates of MNZ degradation (94.5 ± 1.4%; 75.6 ± 1.1 mg/L/h) and mineralization (89.5 ± 1.1%; 71.6 ± 0.9 mg/L/h), and power production (251 mW/m2; 0.015 kWh/m3; 0.22 kWh/kg COD) were achieved at a Mo/W loading of 0.18 mg/cm2with a Mo/W ratio of 0.17:1.0, in the presence of 10 mg/L of Fe(III) and at an incident photon flux of 23.3 mW/cm2. Photo-generated holes were directly involved into the oxidation of MNZ under anaerobic conditions. Conversely, under aerobic conditions, the photo-generated electrons favored the production of O2[rad]−over [rad]OH, while in the presence of Fe(III), [rad]OH was predominant over O2[rad]−, explaining the intensification of the MNZ mineralization observed. This study demonstrates an alternative and environmentally benign approach for the intensification of the removal of the antibiotic MNZ in water and possibly other contaminants of emerging concern by combining photo-assisted MFCs and Fenton-MFCs in a single process with simultaneous production of renewable electrical energy

The Basic Polynomial Algebra Subprograms

International audienceThe Basic Polynomial Algebra Subprograms (BPAS) provides arithmetic operations (multiplication, division, root isolation, etc.) for univariate and multivariate polynomials over common types of coefficients (prime fields, complex rational numbers, rational functions, etc.). The code is mainly written in CilkPlus [10] targeting multicore processors. The current distribution focuses on dense polynomials and the sparse case is work in progress. A strong emphasis is put on adaptive algorithms as the library aims at supporting a wide variety of situations in terms of problem sizes and available computing resources. The BPAS library is publicly available in source at www.bpaslib.org

Resveratrol Ameliorates Glucocorticoid-Induced Bone Damage in a Zebrafish Model

Resveratrol (Res) is a multi-functional polyphenol compound that has protective functions in cardiovascular and neurodegenerative diseases. This study aimed to determine the effect of Res on osteogenic differentiation and bone mineralization in zebrafish (Danio rerio) with dexamethasone (Dex)-induced bone damage. Our results showed that Dex exposure (15 μmol/l) decreased the green fluorescence areas and the integrated optic density (IOD) values in the skull bones of zebrafish larvae of the TG(SP7:EGFP) strain in a dose-dependent manner (p < 0.01). Furthermore, Dex exposure decreased the alizarin red S-stained areas (bone mineralization area) in the skeleton and spinal bones of zebrafish larvae of the AB strain in a dose-dependent manner (p < 0.01). By contrast, Res treatment (150 μmol/l) significantly increased both the green fluorescence and bone mineralization area in Dex-exposed zebrafish larvae. Thus, our data show that Res improves bone mineralization after glucocorticoid-induced bone damage in a zebrafish model. Res may be a candidate drug for the prevention of osteoporosis

Large expert-curated database for benchmarking document similarity detection in biomedical literature search

Document recommendation systems for locating relevant literature have mostly relied on methods developed a decade ago. This is largely due to the lack of a large offline gold-standard benchmark of relevant documents that cover a variety of research fields such that newly developed literature search techniques can be compared, improved and translated into practice. To overcome this bottleneck, we have established the RElevant LIterature SearcH consortium consisting of more than 1500 scientists from 84 countries, who have collectively annotated the relevance of over 180 000 PubMed-listed articles with regard to their respective seed (input) article/s. The majority of annotations were contributed by highly experienced, original authors of the seed articles. The collected data cover 76% of all unique PubMed Medical Subject Headings descriptors. No systematic biases were observed across different experience levels, research fields or time spent on annotations. More importantly, annotations of the same document pairs contributed by different scientists were highly concordant. We further show that the three representative baseline methods used to generate recommended articles for evaluation (Okapi Best Matching 25, Term Frequency-Inverse Document Frequency and PubMed Related Articles) had similar overall performances. Additionally, we found that these methods each tend to produce distinct collections of recommended articles, suggesting that a hybrid method may be required to completely capture all relevant articles. The established database server located at https://relishdb.ict.griffith.edu.au is freely available for the downloading of annotation data and the blind testing of new methods. We expect that this benchmark will be useful for stimulating the development of new powerful techniques for title and title/abstract-based search engines for relevant articles in biomedical research.Peer reviewe